κ-Dependence and Domination in Kings Graphs
نویسندگان
چکیده
منابع مشابه
k-Dependence and Domination in Kings Graphs
X iv :m at h/ 06 08 14 0v 1 [ m at h. O C ] 5 A ug 2 00 6 k-Dependence and Domination in Kings Graphs Eugen J. Ionascu, Dan Pritikin, Stephen E. Wright Department of Mathematics, Columbus State University Columbus, GA 31907; ionascu [email protected] Honorific Member of the Romanian Institute of Mathematics “Simion Stoilow” Department of Mathematics and Statistics, Miami University Oxford, OH ...
متن کاملIrredundance and domination in kings graphs
Each king on an n×n chessboard is said to attack its own square and its neighboring squares, i.e., the nine or fewer squares within one move of the king. A set of kings is said to form an irredundant set if each attacks a square attacked by no other king in the set. We prove that the maximum size of an irredundant set of kings is bounded between (n− 1)=3 and n=3, and that the minimum size of a ...
متن کاملOn the Domination of Kings
In this paper, we consider counting the number of ways to place kings on an k × n chessboard, such that every square is dominated by a king. Let f(k, n) be the number of dominating configurations. We consider the asymptotic behavior of the function f(k, n).
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملDomination and Signed Domination Number of Cayley Graphs
In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The American Mathematical Monthly
سال: 2008
ISSN: 0002-9890,1930-0972
DOI: 10.1080/00029890.2008.11920596